Anti-Ramsey Numbers of Graphs with Small Connected Components
نویسندگان
چکیده
منابع مشابه
On Graphs With Small Ramsey Numbers, II
For arbitrary graphs G1 and G2, define the Ramsey number R(G1,G2) to be the minimum positive integer N such that in every bicoloring of edges of the complete graph KN with, say, red and blue colors, there is either a red copy of G1 or a blue copy of G2. The classical Ramsey number r(k, l) is in our terminology R(Kk,Kl). Call a family F of graphs linear Ramsey if there exists a constant C = C(F)...
متن کاملOn graphs with small Ramsey numbers
Let R (G) denote the minimum integer N such that for every bicoloring of the edges of KN, at least one of the monochromatic subgraphs contains G as a subgraph. We show that for every positive integer d and each ,0< <1, there exists k k (d, ) such that for every bipartite graph G (W,U;E ) with the maximum degree of vertices in W at most d and jU j jW j , R (G ) k jW j. This answers a question ...
متن کاملLocal Anti-Ramsey Numbers of Graphs
In an edge-coloured host graph G, a subgraph H is properly coloured if no two incident edges of H receive the same colour, and rainbow if no two edges of H receive the same colour. Given a positive integer k, a host graph G, an edge-colouring c of G (c is not necessarily proper), then c is a k-colouring if c uses k colours overall, c is a local k-colouring if at most k colours are used at each ...
متن کاملRamsey numbers for sets of small graphs
The Ramsey number r=r(G1-GZ-...-G,,,,H1-Hz-...-Hn) denotes the smallest r such that every 2-coloring of the edges of the complete graph K, contains a subgraph Gi with all edges of one color, or a subgraph Hi with all edges of a second color. These Ramsey numbers are determined for all sets of graphs with at most four vertices, and in the diagonal case (m = n, Gi = Hi) for all pairs of graphs, o...
متن کاملAnti-Ramsey numbers in complete split graphs
A subgraph of an edge-coloured graph is rainbow if all of its edges have different colours. For graphs G and H the anti-Ramsey number ar(G,H) is the maximum number of colours in an edge-colouring of G with no rainbow copy of H. The notion was introduced by Erdős, Simonovits and V. Sós and studied in case G = Kn. Afterwards exact values or bounds for anti-Ramsey numbers ar(Kn, H) were establishe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2015
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-015-1581-y